Tỉnh Quảng Đức được thành lập theo Sắc lệnh số 24-NV ngày 23 tháng 1 năm 1959 của chính quyền Việt Nam Cộng Hòa, trên cơ sở tách gần như toàn bộ quận Đăk Song (trừ tổng Đăk Lao ở phía bắc) và một phần quận Lăk từ tỉnh Darlac (Đắk Lắk), cùng với một phần nhỏ tỉnh Phước Long và tỉnh Lâm Đồng.

Năm 1962, lại tách thêm một phần tỉnh Đắk Lắk nhập vào tỉnh Quảng Đức.

Theo quan điểm của các sắc tộc người Thượng thì việc chính phủ thành lập tỉnh Quảng Đức năm 1959 có dụng ý tạo điều kiện đưa người Kinh, nhất là người Bắc di cư lên định cư miền núi.[3]

Tỉnh Quảng Đức có 3 quận, 4 tổng, 14 xã (năm 1960):

• Quận Đức Lập có 6 xã với 1 tổng:
  • Tổng Đức Minh: 2 xã và 4 xã lẻ
  • Quận lỵ: Đức Minh (Đắk Mil) sau đổi là Tư Minh
• Quận Kiến Đức có 4 xã với 2 tổng:
  • Tổng Kiến Minh: 2 xã
  • Tổng Kiến Đạo: 2 xã
  • Quận lỵ: Sùng Đức (B'Pré)
• Quận Khiêm Đức có 4 xã với 1 tổng:
  • Tổng Sơn Khê: 2 xã và 2 xã lẻ.
  • Quận lỵ: Tamoung.

Sau lập thêm cơ sở phái viên hành chính Đức Xuyên (3 xã).

Tháng 2 năm 1976, tỉnh Quảng Đức lại nhập vào tỉnh Đắk Lắk.

Năm 2003, tỉnh Đắk Lắk lại được chia thành hai tỉnh Đắk Lắk và Đắk Nông. Địa bàn tỉnh Quảng Đức cũ gần như là địa bàn tỉnh Đắk Nông ngày nay; ngoại trừ huyện Cư Jút vốn trước năm 1975 thuộc quận Ban Mê Thuột của tỉnh Darlac.